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Abstract — In this paper, we extend TOPSIS (Technique for 
Order Preference by Similarity Ideal Solution) for solving 
Large Scale Two-level Linear Multiple Objective Programming 
problems with fuzzy parameters in the right-hand side of the 
independent constraints (FLS-TL-LMOP). In order to obtain a 
compromise ( satisfactory) solution to the above problems using 
the TOPSIS approach, a modified formulas for the distance 
function from the positive ideal solution (PIS ) and the distance 
function from the negative ideal solution (NIS) are proposed 
and modeled to include all the objective functions of both the 
first and the second levels. An interactive decision making 
algorithm for generating a compromise ( satisfactory) solution 
through TOPSIS approach is provided where the first level 
decision maker (FLDM) is asked to specify the membership 
function for each fuzzy parameter , the maximum negative and 
positive tolerance values, the power p of the distance functions, 
the degree a and the relative importance of the objectives. 
Finally, a numerical example is given to clarify the main results 
developed in the paper. 

Index Terms — Interactive decision making, multiple objective 
programming problems, two-level programming, TOPSIS, 
block angular structure, large seal programming, fuzzy 
programming, fuzzy parameters. 


I. Introduction 

The decentralized planning has been recognized as an 
important decision-making problem. It seeks to find a 
simultaneous compromise among the various objective 
functions of the different divisions. Twoi-level programming, 
a tool for modeling decentralized decisions, consists of the 
objective(s) of the leader at its first level and that is of the 
follower at the second level. The decision-maker at each level 
attempts to optimize his individual objective, which usually 
depends in part on the variables controlled by the 
decision-maker at the other levels and their final decisions are 
executed sequentially where the upper-level decision-maker 
makes his decision firstly, [4, 5, 25]. 


Abo-Sinna, M. A. and Abou-El-Enien, T. H. M. [1], 
introduce an algorithm for solving large scale multiple 
objective decision making (LSMODM) problems by use of 
TOPSIS. Abo-Sinna, M. A. and Abou-El-Enien, T. H. M. [2], 
extend TOPSIS for solving interactive large scale multiple 
Objective programming problems involving fuzzy 
parameters. An interactive fuzzy decision making algorithm 
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for generating a-Pareto optimal solution through TOPSIS 
approach is provided where the decision maker (DM) is 
asked to specify the degree a and the relative importance of 
objectives. 

Abou-El-Enien, T. H. M. [6], focus on the solution of a 
Large Scale Integer Linear Vector Optimization Problems 
with chance constraints (CHLSILVOP) using TOPSIS 
approach, where such problems has block angular structure 
of the constraints. He introduced an algorithm based on 
TOPSIS approach to solve CHLSILVOP with constraints of 
block angular structure. 

Abou-El-Enien, T. H. M. [8] ,extend TOPSIS method for 
solving Linear Fractional Vector Optimization problems 
(LFVOP) of a special type, An interactive decision making 
algorithm for generating a compromise solution through 
TOPSIS approach is provided where the decision maker 
(DM) is asked to specify the degree a and the relative 
importance of the objectives. Finally, a numerical example is 
given to clarify the main results developed in the paper. 

Baky, L A. and Abo-Sinna, M. A. [12] proposed a 
TOPSIS algorithm for bi-level multiple objective decision 
making problems. 

Abo-Sinna, M. A. and Abou-El-Enien, T. H. M. [3] , 
extend TOPSIS method for solving Large Scale Bi-level 
Linear Vector Optimization Problems (LS-BL-LVOP). They 
further extended the concept of TOPSIS for LS-BL-LVOP. 

Abou-El-Enien, T. H. M. [9], extended TOPSIS for 
solving a special type of Two-Level Integer Linear Multiple 
Objectives Decision Making (ST-TL-IL MODM) Problems 
with block angular structure. In order to obtain a compromise 
( satisfactory) integer solution to the ST-TL-ILMODM 
problems with block angular structure using the proposed 
TOPSIS approach, a modified formulas for the distance 
function from the positive ideal solution (PIS ) and the 
distance function from the negative ideal solution (NIS) are 
proposed and modeled to include all the objective functions 
of the two levels. In every level, as the measure of 
“Closeness” dp-metric is used, a k-dimensional objective 
space is reduced to two -dimensional objective space by a 
first-order compromise procedure. 

Abou-El-Enien, T. H. M. [10], extended TOPSIS method 
for solving Two-Level Large Scale Linear Multiobjective 
Optimization Problems with Stochastic Parameters in the 
right hand side of the constraints (TL-LSLMOP-SP) rhs of 
block angular structure. In order to obtain a compromise ( 
satisfactory) solution to the (TL-LSLMOP-SP) rhs of block 
angular structure using the proposed TOPSIS method, a 
modified formulas for the distance function from the positive 
ideal solution (PIS ) and the distance function from the 
negative ideal solution (NIS) are proposed and modeled to 
include all the objective functions of the two levels. 

Abou-El-Enien, T. H. M. [7] , presents many algorithms 
for solving different kinds of Large Scale Linear 
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Multiobjective Optimization (LSLMO) problems using 
TOPSIS method. 

Abou-El-Enien, T. H. M. & El-Feky , Sh. F. [1 1], present a 
review on theory , applications and softwares of bi-level, 
multi-level multiple criteria decision making and TOPSIS 
approach . 

In this paper, we extend TOPSIS for solving 
FLS-TL-LMOP problems. Also, we extended the concept of 
TOPSIS [Lia et al. (20)] for FLS-TL- LMOP problems. 

In the following section, we will give the formulation of 
Large Scale Two-level Linear Multiple Objective 
Programming problems (LS-TL-LMOP) with fuzzy 
parameters in the right-hand side of the independent 
constraints (FLS-TL-LMOP). The TOPSIS approach is 
presented in section (3). By use of TOPSIS, we will propose 
an interactive algorithm for solving a- LS-TL-LMOP 
problems in section (4), where the FLDM is asked to specify 
the membership function for each fuzzy parameter , the 
maximum negative and positive tolerance values, the power 
p of the distance functions, [7, 23], the degree a and the 
relative importance of the objectives. We will also give a 
numerical example in section (5) for the sake of illustration. 
Finally, concluding remarks will be given in section (6). 


II. Formulation of the Problem 
Consider there are two levels in a hierarchy structure 
with a first - level decision maker (FLDM) and a second - 
level decision maker (SLDM). Let the FLS-TL-LMOP 
problem with fuzzy parameters in the right-hand side of the 
independent constraints which has a block angular 
structure as follows : 


[FLDM\ 

Maximize /Minimize , ■, 

X, Z h\ X h’ X h) 

z hl{ X h’ X l 2 )’ -■’ Z hk Il ( X I 1 ' X lS) 


_ Maximize / Minimize 
x h 

[SLDM] 


Maximize /Minimize , . 

X h Z h\. X h’ X h) 

Maximize / Minimize / 


subject to 


(zUViz) WVJ) 

a) 


X 6 M = {X 6 R n : ^ AjXj < b 0 , 

DjXj<yj 

Xj > 0,;' = 1,2, ... -,q,q > 1} 

k : the number of objective functions, 

k, l : the number of objective functions of the FLDM 

fc/ 2 : the number of objective functions of the SLDM 

n 7l : the number of variables of the FLDM 

n 7z : the number of variables of the SLDM 

q : the number of subproblems, 

m : the number of constraints, 

n : the numer of variables, 

n, : the number of variables of the j th subproblem, j=l,2, 


m a : the number of the common constraints represented by 
Zl^AjXj < b 0 , 

trij : the number of independent constraints of the j th 

subproblem represented by DjXj < yj,j=l,2,...,q. 

Aj : an (m„ xnj) coefficient matrix, 

Dj : an (nij xrij) coefficient matrix, 

b a : an w„-dimensional column vector of right-hand sides of 
the common constraints whose elements are onstants, 
jjj : an ny-dimensional column vector of independent 

constraints right-hand sides whose elements are fuzzy 
parameters for the j th subproblem, y'=7, 2, 

Cy : an n 7 -dimensional row vector for the j th subproblem in 
the i ,h objective function, 

R : the set of all real numbers, 

X : an n-dimensional column vector of variables, 

Xj : an n ; - -dimensional column vector of variables for the j ,h 
subproblem, y'=7,2, ,q, 

X Ix : an n 7l - dimensional column vector of variables of the 
FLDM, 

Xj 2 : an n 7z - dimensional column vector of variables of the 
SLDM, 

K = {1,2, 

N = { 1,2 , ,n}, 

R n = {X=(x h x 2 , ...,xf : Xi GR,iG N}. 


If the objective functions are linear, then the objective 
function can be written as follows: 


z 7 (A) = £ z tj = ^ Cy X ij ,i = 1,2, ,.,k. (2) 

7=1 7=1 

Where, 

Iy=i z tj ( X ): Objective Function for Maximization, 
tGK^^K, 

Xy=i z vj (xy. Objective Function for Minimization, 
VSK 2 ^K, 

Throughout this paper, we assume that the column vectors 
of fuzzy parameters yj-,j=0,l,2,...,q, are characterized as the 
column vectors of fuzzy numbers, [18, 25, 26]. 

It is appropriate to recall that a real fuzzy number y whose 

membership function J/l~ (y) is defined as, [18, 25, 26]. 

(1) A continuous mapping from R 1 to the closed interval 

[ 0 , 1 ], 

(2) JLl (y)=0foi all y E (-<x>,y ,] , 

(3) Strictly increasing on [y!,y 2 ], 

(4) jU (y)=I for all y E [y 2 ,y:i], 

(5) Strictly decreasing on [y 3 ,y 4 ], 

(6) jU (y)=0 for all y £ [y 4 , +oo). 

We first introduce the concept of a- level set or a-cut of the 
fuzzy numbers yj,j=l,2,...,q, as follows, [18, 25, 26]. 

Definition 1. The a-level set of the fuzzy numbers y ; -, 
j=0,l,2,...,q, as the ordinary set (y 7 ) a for which the degree 
of their membership function exceeds the level a 6 [0,1] : 
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(yj) a = *«.j = !- 2 R.s = -’ m j} 

(3) 

For a certain degree a, the (LS-TL-LMOP) problem (1) 
can be understood as the following nonfuzzy a- Large Scale 
Ti-level Linear Multiple Objective Programming (a- LS-TL- 
LMOP) problem, [19,21,26]: 


[FLDM] 

Maximize /Minimize , 

Xj Z h\ X h’ X h) 



(4-a) 

[SLDM] 

Maximize /Minimize , . 

X, z Z h\ X h> X h) 

_ Maximize/ Minimize ( , . , 

X h \ Z h l{. X li’ X h) Z h k, 2 ( X h ’ X 'z)) 


subject to 

X £ M / = {X £ R n :H} =1 AjXj < b 0 , (4-c) 

DjXj < y } , (4-d) 

Xj > 0,j = 1,2, q,q > 1, (4-e) 

Vj E ( 9j) a } (4-f) 


Lj - Vj - UjJ = 1 , 2 , ^,^> 1 } 


(4-f) 


In the (a- LS-TL-MODM) problem (4), the parameters y j} 
j=0, are treated as decision variables rather than 

constants. 

Thus, the (a- LS-TL-MODM) problem (4) can be 
written as follows, [ 19, 23,28]: 


[a-FLDM] 


Maximize /Minimize , >. 

X z iA X h’ X h) 

( z hi(. x h’ X h)> -' z hki l ( X h’ Xl 2 )') 


_ Maximize / Minimize ( 
x u 


[a-SLDM] 


Maximize /Minimize 


ZiAVi*) 


Maximize /Minimize / 


subject to 


... ,z, 2kl2 (X h ,X, 2 )j 
(5-b) 


X 6 M" = {X 6 R n :Y. q j =1 AjXj < b 0 , (5-c) 

DjXj < Vj , (5-d) 

Xj >0,j = 1,2, q,q>l, (5-e) 

Lj < Vj < U jt j = 1,2, <?,</>!} (5-f) 


It should be noted that the constraint (4-f) is replaced by 
the equivalent constraint (5-f), where L t and Uj are lower and 
upper bound on y r respectively. 

Problem (5) can be written as follows: 


[a-FLDM] 


Maximize /Minimize , >. 

Xj Z h\ X h- X h) 

Maximize /Minimize ( , >. 

= x h \ z hA x h’ X h)’- 


[a-SLDM] 


(6-a) 


Maximize /Minimize 

x , 2 7,2 

( x h’ x h) 




Maximize /Minimize . 
x > 2 1 

[z hl {X h ,X l2 ),... 

■ z i 2 k,. 

i X L' X >S) 





(6-b) 

subject to 





X / £ M" = [X> £ R n+ ( m 

~ mo) ■ £;= 

AM 

<b' 0 , 

(6-c) 



D'jX'j 

' <b', 

. (6-d) 

x l ^ 0,; 

= 1,2,...., 

q,q > 

1} 

(6-e) 


where 

xj =(Xj, yj) T is an ( n ; + rtij) -dimensional column vector of 

variables for the f h subproblem, j=l, 2, ,q, 

i4y =(Aj\ O) is an (m 0 x( nj+ nij)) matrix , where O is an (m a 
xnij) zero matrix, Dj is a (3m.jX( nj+ mj)) matrix which is 
the coefficient of the left-hand side of the following system: 

DjXj - Vj < 0 (7-a) 

Vj < Uj (7-b) 

Vj > Lj, j = 1,2, ... q, q > 1 (7-c) 

and b- is a 3mj-dimensional column vector of independent 
constraints right-hand side of system (7) for the j th 
subproblem, j=l,2,...,q. 


III. TOPSIS for a- LS-TL-LMOP Problems 

This section present the two phases of TOPSIS approach 
for a- LS-TL-LMOP Problems. 

3-1. Phase (I): 

Consider the a-FLDM problem of the a-LS-TL-LMOP 
Problem (7): 

[a-FLDM] 
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Maximize /Minimize 
x h 

Maximize /Minimize 
x h 


ZiAVi*) = 

(MV/J z H*jS X h’ X iS) 


subject to 


(8) 


x / £ m !I . 


Observing that the a-FLDM problem (8) involves fuzzy 
parameters in the right-hand side of the independent 
constraints, it is evident that the notion of Pareto optimality, 
[28], defined for the FLDM problem (8) cannot be applied 
directly. Thus, it seems essential to extend the notion of 
usual Pareto optimality in some sence. Based on the 
definition of a-level set of the fuzzy numbers, we introduce 


the concept of a-Pareto optimal solution to (a- FLDM) 
problem (8) in the following definition, [2, 12, 13]: 

Definition 2. A solution A, , j=l,2,...,q, is said to be an a- 
Pareto optimal solution to the (a- FLDM) problem (8), if 
and only if there does not exist another Xj,j=l,2,...,q, yj £ 
(yj) a , such that z j/Xj) > Zij(X*), i=l,2,...,k, with strictly 
inequality holding for at least one i, where the 
corresponding value of the parameter y* is called a-level 
optimal parameter. 


In order to use the distance family of equation (6) to resolve 
problem (8), we must first find PIS(f *) and NlS(f _ ) which 
are [20]: 


° XU Z S" FLDM GO { or X q ]=1 U~ FLDM GO) - Vt(cmd i7) 
i = Minimize (or Maximize ) ^ z «-fldm ^ ( or ^ z u-fldm ^ vt(and v) 


X 1 £ M " 
iize(or Max 
X ' £ MU 


(9-a) 

(9-b) 


where K = K X \J K 2 , 
z* a FLDM = (zf FLD ‘ 
z_ a FLDM = ( zf a 


-’ z k H 

< 


) are the 


individual positive (negative) ideal solutions for the a- 
FLDM problem. 

Using the PIS and the NIS for the a- FLDM problem, we 
obtain the following distance functions from them, 
respectively [7, 20, 23]: 


Xte Kl w 


f Xv€K 2 U 




Xt£K, W t P | 




>EK 2 u 


where w L = 1,2, ,...,fc, are the relative importance (weighs) 
of objectives, and p = 1,2, , oo. 

In order to obtain a compromise solution for the a- 
FLDM problem, we transfer the a- FLDM problem (8) into 
the following bi-objective problem with two commensurable 
(but often conflicting) objectives [20]: 


Minimize dp IS 
Maximize dp' s 
subject to 

X 1 £ M 11 where p = 1,2, ... . 


GO 

,m go 


V £;=iVi 


(10-b) 


Since these two objectives are usually conflicting to 
each other, we can simultaneously obtain their individual 
optima. Thus, we can use membership functions to 
represent these individual optima. Assume that the 
membership functions (Pi(A) and P2GO) of two objective 
functions are linear. Then, based on the preference concept, 
we assign a larger degree to the one with shorter distance 
from the PIS for p x (A) and assign a larger degree to the one 
with farther distance from NIS for p 2 (X)- Therefore, as 
shown in figure (1), Pi(A) = P d p , S “- fl dm (A) and p 2 G 0 = 
H Nls a - fldm (A) can be obtained as the following (see [14, 


1, 


p 1 (A) = a-^ 


ifd™ a - ¥ 

V)-(dg'* g - 


LDM H*r‘- F 

if d p u a - FLC 


M vo < « 


M ) 


if{d™ a ~ 


' (A) > (dp ,Sa f 


DM )*, 

LDM )“ >d p p l 
M )“- 


M W > (dp 


M ), (12-a) 
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f i, ifd^ FLDM (x) > (d^ FLDM y, 

m 2 ( X ) = i - ^ < « /s “ _fldm )*, d2-b) 

(d P ) -(dp ) 

l o, i/d^“- FLDM (X) < «^“ FLDM )■ 


where 

(dp ,s “ FLDM ) = dp ,sa FLDM (A) and the solution is X pisa FLDM , 

( d ws“- FLDM )* _ Maxtoite d w/s“- FLDM qq and the solution is X N,S ^ FLDM , 

( d P/S“- FFDM )- = d P/S“ _FLDM (^•W7S“ _fl DM ^ and (^/S^DMJ- = d ^ s «-FLDM^ ma -FLDM^ 



Figure (1): The membership functions of /r p/s «-fldm (A) and p , w , s «-fldm (V) 


Now, by applying the max-min decision model which is 
proposed by R. E. Bellman and L. A. Zadeh [14] and 
extended by H. -J. Zimmermann [28], we can resolve 
problem (10). The satisfying decision of the a-FLDM 
Problem of the a-LS-TL-LMOP Problem, */* a-FLDM - 
(xf* ,x{* ), may be obtained by solving the 

following model: 

/t D (v/* a_FLDM ) = {Min.^00, n 2 (X))} (13) 

Finally, if <y a_FLDM = Minimize ( /^(A), jU 2 (A)), the 
model (13) is equivalent to the form of Tchebycheff model 
(see [17]), which is equivalent to the following model: 


Maximize s a ~ FLDM , 

(14-a) 

subject to 


M*) > s a ~ FLDM , 

(14-b) 

/i 2 (A) > s a ~ FLDM , 

(14-c) 

X ! e M H, S a ~ FLDM E [0,1], 

(14-d) 


where s a ~ FLDM is the satisfactory level for both criteria of 
the shortest distance from the PIS and the farthest distance 
from the NIS. It is well known that if the Pareto optimal 
solution of (8) is the vector (5* , X ), then 

Xl* a FLDM is a nondominated solution of (10) and a 
satisfactory solution of the a- FLDM problem. 

The basic concept of the bi-level programming technique is 
that the FLDM sets his/her goals and/or decisions with 
possible tolerances which are described by membership 
functions of fuzzy set theory. According to this concept, let 
rf and xf, i = 1,2, be the maximum acceptable 

negative and positive tolerance (relaxation) values on the 
decision vector considered by the FLDM, x(* = 

, x(* 2 x{* nj j. The tolerances give 

the SLDM an extent feasible region to search for the 
satisfactory solution. If the feasible region is empty, the 
negative and positive tolerances must be increased to give the 
SLDM an extent feasible region to search for the satisfactory 
solution, [5, 24, 27]. The linear membership functions 
(Figure 2) for each of the n 7i components of the decision 
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<«r 


) controlled by 


the FLDM can be formulated a 


Vhi&hd 



if<r -4< 



if otherwise, 


(15) 


It may be noted that, the decision maker may desire to shift 
the range of x[ L . Following Pramanik & Roy [24] and Sinha 
[27], this shift can be achieved. 



Figure (2): The membership function of the decision variable xj it 


4-2. Phase (II): 

The a-SLDM problem can be written as follows: 
[a-SLDM] 

Maximize /Minimize , ■, 

X, Z h\ X h’ X h) 



subject to (16) 

X> 6 M" 


In order to use the distance family of equation (10) to 
resolve problem (9), we must first find PIS(z*j and 
NlS(z~) which are [7, 20]: 


i-sldm _ Maximize (or Minimize ) 


Zj=i ft] 00 (or Y, q j=1 fvj 00),Vt(and vj 


(17-a) 
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k-sldm _ Minimize (or Maximize ) q f q 

t - x , 2 lij=\Jtj\A)\Or Ljml 

where K = K 1 U K 2 . 

^..a-SLDM _ ^a-SLDM , ^, a -SLDM J and 

/““ SLDM = (/r“” SLDM ,/ 2 ““‘ SLDM ,...,/fc““‘ SLDM )arethe 

individual positive (negative) ideal solutions for the a-SLDM 
problem. 


f vj (X)),m(and v) (17-b) 

In order to obtain a compromise (satisfactory ) solution to 
the a-LS-TL-LMOP problems using TOPSIS approach, the 
distance family of (18) to represent the distance function 
from the positive ideal solution, dp ,s , and the distance 
function from the negative ideal solution, dp ls , can be 
proposed, in this paper, for the objectives of the a-FLDM 
problem and the a-SLDM problem as follows: 



where w* = 1,2, ... . , k, are the relative importance (weighs) 

of objectives, and p = 1,2, , oo. 

In order to obtain a compromise solution, we transfer 
problem (18) into the following two-objective problem with 
two commensurable (but often conflicting) objectives [7, 20]: 

Minimize d£ ,sa ~ TL ( X ) 

Maximize dp' sa TL (X) 

subject to (19) 

X> E M" 

where p = 1,2, , oo. 


Since these two objectives are usually conflicting to 
each other, we can simultaneously obtain their individual 
optima. Thus, we can use membership functions to 
represent these individual optima. Assume that the 
membership functions (p 3 (X) and /r 4 (7Q) of two objective 
functions are linear. Then, based on the preference concept, 
we assign a larger degree to the one with shorter distance 
from the PIS for p 3 (V) and assign a larger degree to the one 
with farther distance from NIS for p 4 (V). Therefore, as 
shown in figure (3), p 3 (X) = p pis cc-tl ( X ) and p 4 (X) = 

p NIS a - tl ( X ) can be obtained as the following (see [14, 25, 
28]): 


n, 

d PIS a - TL (-y’)-(d p,s “~ TL )* _ TI - _ TI _ TI * 

p 3 (X) =1- p / p J , if (rfp m - ) >dT (*)>(d™- ), (20-a) 

« ,s ) -( d p ,s ) 

lo, if dp ,s<z ~ TL (X) > (dp lsa TL ) , 

r i, ifd™ a - TL cx)>(d™ a - TL y, 

P 4 (X) = 1 - iZCZl if(d™ a - TL )' < d™ a - TL (X) < (d^ a ~ TL )*, (20-b) 

(dp ) ~(d p ) 

l o, ifd™ a - T \xx(d™ a - TL y, 
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where 

(dP'^y = Minimize and the solution is X PIS “~ TL , 

(d"> sa ~ TL )* = dp ,sa TL ( X ) and the solution is X WS “ _TL , 

(d^“' TL )“ = d p p ,sa ~ TL (x N,sa ' TL )and (d$ ,sa ~ TL y = df 5 “~ TL (X m “~ TL ) 



Now, by applying the max-min decision model which is 
proposed by R. E. Bellman and L. A. Zadeh [14] and 
extended by H. -J. Zimmermann [28], we can resolve 
problem (18). The satisfactory solution of the LS-TL-LMOP 
Problem, X?* , may be obtained by solving the following 

model: 

Md (X / *“' TL ) = M x yX e {Min. OsOO, tu(X))} (21) 

Finally, if 5“ -TL = Minimize (n 3 (A), p 4 (A)), the 

model (21) is equivalent to the form of Tchebycheff model 
(see [17]), which is equivalent to the following model: 

Maximize 8 a ~ TL , (22-a) 

subject to 

MsW > S a ~ TL , (22-b) 

di(X) > 8 a ~ TL , (22-c) 

X 1 - (x /,a ~ FLDM -x^] 

111 ^ flt — > S a ~ TL , i = 1,2, ... ,n ;i + mj,j = 

1,2 q 1 (22-d) 



X 1 £ Ml I, S a ~ TL £ [0,1], (22-f) 

where S a ~ TL is the satisfactory level for both criteria of the 
shortest distance from the PIS and the farthest distance from 
the NIS. It is well known that if the Pareto optimal solution 
of (22) is the vector (5*“ TL ,Xl* a TL ), then Xl* a TL is a 
nondominated solution of (19) and a satisfactory solution for 
the LS-TL-LMOP problem. 


IV. The Interactive algorithm of TOPSIS for solving 
a -LS-TL-LMOP prob le ms 

Thus, we can introduce the following interactive algorithm 
to gernerate a set of satisfactory solutions for the a-LS-TL- 
LMOP problems: 

The algorithm (Alg-I): 

Phase (0): 
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Step 0. (i) Elicit a membership function from the decision 
maker ( DM) for each fuzzy number y in 
problem (1). For example, the fuzzy 
parameter y=(yi,y2,y3,y4) can have a 
membership function of the following form 
[25, 28]: 

( o, ysy i, 

i. y 2 < y < y 3 , (23) 


v 0, yjy 4 . 

(ii) Ask the (DM) to select a= a * E [0,1 ]. 

(iii) Transform problem (1) to the form of problem (4), 
by using (i) and (ii). 

(iv) Transform problem (4) to the form of problem (5). 

(v) Transform problem (5) to the form of problem (6). 


Phase (I): 


Step 1. Construct the PIS payoff table of problem (8) by 
using the decomposition algorithm [15, 16], and 
obtain z* = 



individual positive ideal solutions. 


Step 2, Construct the NIS payoff table of problem (8) by 
using the decomposition algorithm, and obtain 
z~ a = 

(z^fldm, z f~ FLDM f , z^~ FLDM ) , the 

individual negative ideal solutions. 

Step 3. Use equations (9 and 10) and the above steps to 
construct dp IS<I FLDM and dp IS<I FLDM . 

Step 4, Transform problem (8) to the form of problem (11). 
Step 5. (i) Ask the FLDM to select p= p*G {1, 2, .... oo }, 
(ii) Ask the FLDM to select 

Wi = Wt*,i = 1,2, ... , k tl , where w . = 1, 
Step 6. Use step 5, and equation (9) to compute dp ,s<1 FL ° M 
and dp ,s<1 FLDM . 

Step 7. Construct the payoff table of problem (11): 

At p = 1, use the decomposition algorithm. 

At p > 2, use the generalized reduced 
gradient method, [15, 21, 22], and obtain: 


Step 11. Construct the PIS payoff table of problem (16) by 
using the decomposition algorithm [15,16], and 
obtain z* = 

(zf’SLHM , z f~ SLDM < SLDM ) the 

individual positive ideal solutions. 

Step 12, Construct the NIS payoff table of problem (16) by 
using the decomposition algorithm, and obtain 

_a-SLDM 

z = 

( Zl -“~ SLDM , z - a ~ SLDM ( , z k -;; SLDM ) the 

individual negative ideal solutions. 

Step 13. Use equations (17 and 18) and the above steps (11 
&12) to construct dp IS<x TL and dp IS “ TL . 

Step 14, Transform problem (6) to the form of problem (19). 
Step 15. Ask the FLDM to select w* = w t *, i = 1,2, ... , k, 
where £f =1 W; = 1, 

Step 16. Use steps (5-1, 13 & 15) to compute TL and 

Up 

Step 17. Construct the payoff table of problem (19): 

At p=l, use the decomposition algorithm. 

At p>2, use the generalized reduced 
gradient method, [21, 22], and obtain: 
w-“~ TL - 

dp ~ 

(W" <~ TL = 

(« s “ Tl 

Step 18. Use equations (15 and 20) to construct problem 

(28) . 

Step 19. Solve problem (22) to obtain (<5*“ TL ,X* a TL ). 
Step 20. If the DM is satisfied with the current solution , go 
to step 21. Otherwise, go to step 0. 

Step 21, Stop. 


V. An illustrative numerical example 


Consider the following LS-TL-LMOP problem with fuzzy 
parameters in the right-hand side of the independent 
constraints: 

[FLDM] 


T). 


Maximize Zll (_y) = Xl - 2x 2 
Minimize Zl2 (X) = 2x x + 4x 2 
where x 1 solves the second level 


(24 -a) 
(24 - b ) 


Step 8. Construct problem (14) by using the membership 
functions (12). 

Step 9. Solve problem (14) to obtain (5*“ FLDM , X* a FLDh 
Step 10. Ask the FLDM to select the maximum 
negative and positive tolerance values 
if and rf , i = 1,2, ..., n, on the decision 
vector 

X C FLDM = 

{x;T LDM ,x;“ 2 fldm x^l LDM ) . 

Phase (II): 


[SLDM] 


Maximize Z2i ( X ^ = 2Xj _ 3Xl 

(24 - c) 

Minimize = 3Xj + 5x 2 

(24 — d) 

subject to 

Xi + x 2 < 4, 

(24 - e) 

X] + 0.25 x 2 < 3, 

(24-/) 

x ! - 0.5 x 2 >1, 

(24 -g) 

xj <3, 

(24 - h) 

Xj >1. 

(24 - 0 

x 2 >y. 

(24-;) 

x 2 < 1.5, 

(24 -fc) 
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x 2 >0.5, 


(24 - l) 

subject to 



where y=(0,3, 4,5). 



X! + x 2 < 4, 

(25 - e) 


We shall use (Alg-I) to solve the above problem. Let a= 




a 

=0.36 and by using the membership function (26), thus , 

x, + 0.25 x 2 < 3, 

(25-/) 

we can get the following 0 

-LS-TL-LMOP Problem : 

xi - 0.5 x 2 >1, 


(25-5) 





x ! <3, 

(25 - h) 

[a-FLDM] 



Xi >1, 


(25 - i) 





X , -y>0, 

(25-;) 

Maximize Zii ( X ) = - 2 X 2 

(25 - a) 

y<4.6. 

(25 - fc) 

Ml 

m £ lze Zii(X) =2%! +4x 2 

(25 - b) 

y>2.4. 

(25 - 0 

where x 1 solves the second level 


x 2 < 1.5, 

(25 -m) 





x 2 >0.5, 

(25 - n) 

[ a-SLDM] 










Obtain PIS and NIS payoff tables for the a-FLDM of the 

Maximize = 2Xl - 3x 2 

(25 - c) 

a-LS-TL-LMOP Problem (25). 


Mi: 

ni™i ze z 22 (A) = 3Xj + 5 x 2 

(25 - d) 




Table (1) : PIS payoff table for the a-FLDM of problem (25) 






Zn 

Z 12 

X x 

*2 

y 


Maximize 

1.88 

7.76 

2.88 

0.5 

2.4 


Minimize „ ( y\ 

x t z 12 <A 1 

1.4 

6.8' 

2.4 

0.5 

2.4 

PIS: z* a FLDM =(1.88 ,6.8) 





Table (2) : NIS payoff table for the a-FLDM of problem (25) 






Zn 

Z 12 

Xi 

x 2 

y 


Minimize z±l{ X) 

-0.6- 

10.8 

2.4 

1.5 

2.4 


Maximize z i2{X ) 

-0.5 

11- 

2.5 

1.5 

2.4 


NIS: z~ a FLDM = (-0.6 , 11) 


Next, construct equation (10) and obtain the following equations: 
jp/s“ _fldm _ Lp /188-z 1 i(X)V’ ___ _ (z 12 (x) - (6.8) 


Vl.88 - (—0.6), 

Y z n(*) ~ (-0-6V 
V 1.88 -(-0.6) 


)] 


11 - (6.8) 

/ 11 - z 12 (x)' 


Vp 

Vp 


Thus, problem (11) is obtained. In order to get numerical solutions, assume that wf =w 2 =0.5 and p=2, 


Table (3) : PIS payoff table of problem (1 1), when p=2. 



d p Is a-FUm 


Zn 

Z i2 

X 1 

*2 

y 

Min. d 2 ,s<1 FLDM 

0.0739* 

0.6335“ 

1.6004 

7.2008 

2.6004 

0.5 

2.6004 

Max.d 2 ,sa FLDM 

0.0968“ 

0.6423* 

1.4 

6.8 

2.4 

0.5 

2.4 


df FiDM =(0.0739 , 0.6423) , df F “ M =(0.0968 , 0.6335). 

Now, it is easy to compute problem (14) : 
Maximize S a ~ FLDM 
subject to 

xj + x 2 < 4, 

Xj + 0.25 x 2 <3, 

Xj - 0.5 x 2 >1, 

X , <3, 

Xj >1, 

Xi - y> 0, 
y<4.6, 
y>2.4, 
x 2 < 1.5, 
x 2 >0.5, 


fdf sa FLDM (A) - 0.0739\ 
^ 0.0968 - 0.0739 J 

( 0.6423 - d% Isa ~ FLDM (X)\ 
y 0.6423 - b 0.6335 J 

5“-fldm e [ 0;1 ] , 


> ga-FLDM 

> ga-FLDM 


The maximum “satisfactory level” (5 a FLDM = 7 ) i s achieved 
for the solution =2.4 , X 2 =1, y=2.4 and 

(fu> f 13 ) = (0-4, 8.8). Let the FLDM decide xf~ FLDM =2.4 
with positive tolerance r R = 0.5 (one sided membership 
function [24,23,25]). 
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Obtain PIS and NIS payoff tables for the a-SLDM of the 



PIS : z*“ 



Next, compute equation (18) and obtain the following equations: 


/ 1.88 — z 11 (X) \ p | p / z 12 (x) - (6.8) \ p p / 24.25 - z 21 (X) 

Vl.88 - (-0.6)/ 2 V 11 - (6.8) J V 4.25 - 0.3 . 

( Zn(X) - (~0.6) \ p | p / II - z 12 (x) \ p p / z 21 (X)~ 0.3 \ p 

V 1.88 - (-0.6) ) 2 V 11 — (6.8) J Ws V 4.25 - 0.3 ) 


+ w\ 


T5 - z 22 (X) W /p 
, 15-9.7 J \ 


Thus, problem (19) is obtained. In order to get 
numerical solutions, assume that wf =w 2 =w p =w p =0.25 
and p=2. 

Table (3) : PIS payoff table of problem (19), when p=2. 



df Ti =(0.0581 , 0.4491) , df Ti =(0.0772 , 0.4424). 
Now, it is easy to compute (22) : 

Maximize 5“ -TL 
subject to 

x 1 + x 2 < 5, x 1 <2, x 2 < 4, 
x lt x 2 > 0, 

( d p 2 ,sa - T \x) - 0.058l \ _ TL 
0.0772 - 0.0581 j ~ 

/ d.4491 — d 2 ,sa TL (V) \ > 

^ 0.4491 - 0.4424 ) ~ 

( (2.4 + 0.5) — x t 

V °- 5 

5“- tl £[0,1] . 

The maximum “satisfactory level” (S a ~ TL =l) is achieved for 
the solution X{ a TL =2.4, X 2 TL =1 . 

VI. Concluding remarks 
In this paper, a TOPSIS approach has been extended to 
solve LS-TL-LMOP problems with fuzzy parameters in the 
right-hand side of the independent constraints.. The LS- 
TL-LMOP problems with fuzzy parameters in the right-hand 
side of the independent constraints using TOPSIS 
approach provides an effective way to find the compromise ( 
satisfactory) solution of such problems. In order to obtain a 
compromise (satisfactory) solution to the a —LS-TL-LMOP 
problems using the proposed TOPSIS approach, a modified 
formulas for the distance function from the PIS and the 
distance function from the NIS are proposed and modeled to 


include all objective functions of both the first and the 
second levels. Thus, the bi-objective problem is obtained 
which can be solved by using membership functions of 
fuzzy set theory to represent the satisfaction level for both 
criteria and obtain TOPSIS, compromise solution by a 
second-order compromise. The max-min operator is then 
considered as a suitable one to resolve the conflict between 
the new criteria (the shortest distance from the PIS and the 
longest distance from the NIS). An interactive TOPSIS 
algorithm for solving these problems are also proposed. An 
illustrative numerical example is given to demonstrate the 
proposed TOPSIS approach and the interactive algorithm. 
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